Fast quantizing and decoding and algorithms for lattice quantizers and codes

For each of the lattices A,(n 2 I), D,,(n 2 2), EC, E,, E,, and their duals a very fast algorithm is given for finding the closest lattice point to an arbitrary point. If these lattices are used for vector quantizing of uniformly distributed data, the algorithm finds the min imum distortion lattice point. If the lattices are used as codes for a Gaussian channel, the algorithm performs max imum likelihood decoding.